Images Identification Based on Equivalence Classes
نویسندگان
چکیده
The image identification problem consists in identifying all the equivalent forms of a given reference image. An image is equivalent to the reference image, if the former results from the application of an image operator (or a composition of image operators) to the latter. Depending on the application, different sets of image operators are considered. The equivalence quantification is done in three levels. In the first level, we construct the set of equivalent images which is composed of the reference and its modified versions obtained through the application of image operators. In the second level, visual features are extracted from images in the equivalence set and their distances to the reference image are computed. In the third level, an orthotope (generalized rectangle) is fit to the set of distance vectors corresponding to the equivalent images. The equivalence of an unknown image with respect to a given reference is defined according to whether the corresponding distance vector is inside, or outside, the orthotope. The results of our algorithm are assessed in terms of the false positive and false negative errors (computed over different choices of reference images and operators).
منابع مشابه
The graph of equivalence classes and Isoclinism of groups
Let $G$ be a non-abelian group and let $Gamma(G)$ be the non-commuting graph of $G$. In this paper we define an equivalence relation $sim$ on the set of $V(Gamma(G))=Gsetminus Z(G)$ by taking $xsim y$ if and only if $N(x)=N(y)$, where $ N(x)={uin G | x textrm{ and } u textrm{ are adjacent in }Gamma(G)}$ is the open neighborhood of $x$ in $Gamma(G)$. We introduce a new graph determined ...
متن کاملThe Quantitative Criteria Based on the Fractal Dimensions, Entropy, and Lacunarity for the Spatial Distribution of Cancer Cell Nuclei Enable Identification of Low or High Aggressive Prostate Carcinomas
BACKGROUND Tumor grading, PSA concentration, and stage determine a risk of prostate cancer patients with accuracy of about 70%. An approach based on the fractal geometrical model was proposed to eliminate subjectivity from the evaluation of tumor aggressiveness and to improve the prediction. This study was undertaken to validate classes of equivalence for the spatial distribution of cancer cell...
متن کاملTwo New Methods of Boundary Correction for Classifying Textural Images
With the growth of technology, supervising systems are increasingly replacing humans in military, transportation, medical, spatial, and other industries. Among these systems are machine vision systems which are based on image processing and analysis. One of the important tasks of image processing is classification of images into desirable categories for the identification of objects or their sp...
متن کاملThe Lattice of Ordered Compactifications of a Direct Sum of Totally Ordered Spaces
The lattice of ordered compactifications of a topological sum of a finite number of totally ordered spaces is investigated. This investigation proceeds by decomposing the lattice into equivalence classes determined by the identification of essential pairs of singularities. This lattice of equivalence classes is isomorphic to a power set lattice. Each of these equivalence classes is further deco...
متن کامل